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A PREAMBLE CONFIGURING METHOD IN THE WIRELESS LAN 
SYSTEM, AND A METHOD FOR A FRAME SYNCHRONIZATION 

DETECTION 

CROSS REFERENCE TO RELATED APPLICATION 

5 This application claims priority to and the benefit of Korean Patent 

Application No. 10-2003-98211 filed on December 27, 2003 in the Korean 
Intellectual Property Office, the entire content of which is incorporated 
herein by reference. 

BACKGROUND OF THE INVENTION 
io Field of the Invention 

The present invention relates to a preamble configuring method 
and a frame synchronization detection method in a wireless local area 
network system, and more particularly it relates to a preamble configuring 
method and a detection method for data frame synchronization in a 
15 60GHz wireless local area network system. 

Description of the Related Art 

During data frame transmission in a conventional wireless local 
area network (WLAN) system, a preamble signal is transmitted to a 
receiver at the beginning of the data frame and the receiver detects the 
20 start of frame transmission and performs a symbol timing detection for 
demodulation using the preamble signal. 

Methods for detecting the symbol timing, an auto-correlation or a 
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cross-correlation of a received signal may be employed. 

The cross-correlation requires lots of calculations in every clock 
period and may cause serious performance degradation due to a carrier 
frequency offset, whereas the auto-correlation requires less calculations 
and can be simply implemented. 

"Synchronization Technique for HIPERLAN/2" (IEEE 54th 
Vehicular Technology Conference, vol. 2, p.762~766, 2001, by V. 
Almenar) is related to a method for detecting frame synchronization by 
using the phase and amplitude of auto-correlation in a 5GHz OFDM 
(Orthogonal Frequency Division Multiplexing) WLAN system. 

However, the above-disclosed transaction may not be available 
for estimating carrier frequency offset in a 60GHz WLAN system. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a method for 
frame synchronization detection for a 60GHz wireless local area network 
(WLAN) system for efficiency of performance and realization. 

It is another object of the present invention to provide a method for 
configuring a downlink physical layer preamble and an uplink physical 
layer preamble for the 60GHz WLAN system. 

It is another object of the present invention to provide a method for 
configuring preambles and detecting frame synchronization by using 
periodically repeated preambles and auto-correlation to enhance 
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performance and simplify complexity of realization. 

In one aspect of the present invention, there is provided a method 
for configuring a preamble of a downlink frame for synchronization and 
channel estimation in a wireless local area network system. The method 
5 comprises a) arranging a short preamble at starting points of an uplink 
burst and a downlink burst and b) arranging a long preamble used for fine 
frequency offset estimation and channel estimation in the receiver after 
the short preamble. The short preamble is used for time and frequency 
synchronization in a receiver. In a), a plurality of S symbols are 

10 repetitively arranged in the starting points of the uplink burst and the 
downlink burst, and an IS symbol is arranged after the S symbols. In b), a 
long cyclic prefix (CP) is arranged after the short preamble, and a plurality 
of L symbols are repetitively arranged after the long CP. 

In another aspect of the present invention, there is provided a 

is method for detecting synchronization of data transmitted per frame in a 
wireless local area network system, the frame comprising a short 
preamble having a plurality of repetitive S symbols, and an IS symbol. In 
the method, frame synchronization of a short preamble in a form of a 
periodically repeated signal is detected according to a characteristic of 

20 auto-correlation of the short preamble, and timing is estimated by 
performing auto-correlation according to windows having lengths set to 
have different periods. 



3 



WO 2005/064867 



PCT/KR2004/003471 



BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and 
constitute a part of the specification, illustrate an embodiment of the 
invention, and, together with the description, serve to explain the 
5 principles of the invention. 

FIG. 1 illustrates a downlink protocol data unit (PDU) train for a 
60GHz wireless LAN (WLAN) system according to the embodiment of the 
present invention. 

FIG. 2 illustrates a structure of a downlink preamble for the 60GHz 
10 wireless LAN (WLAN) system according to the embodiment of the present 
invention. 

FIG. 3 depicts a structure of a short preamble in the time domain 
for the 60GHz WLAN system according to the embodiment of the present 
invention. 

15 FIG. 4 depicts a structure of a long preamble in the time domain 

for the 60GHz WLAN system according to the embodiment of the present 
invention. 

FIG. 5 depicts parameters of the preamble in a time domain for 
the 60GHz WLAN system according to the embodiment of the present 
20 invention. 

FIG. 6 depicts a frame synchronization estimation process in the 
case that a cyclic prefix is inserted instead of an IS symbol in the short 



4 



WO 2005/064867 



PCT/KR2004/003471 



preamble for the 60GHz WLAN system according to the embodiment of 
the present invention. 

FIG. 7 to FIG. 10 depict auto-correlation specified by the length of 
a window during frame synchronization performance for the 60GHz WLAN 
5 system according to the embodiment of the present invention. 

FIG. 1 1 explains a method of symbol timing estimation using auto- 
correlation according to the embodiment of the present invention. 

FIG. 12 explains a symbol timing detection process, separately 
including auto-correlation to reduce the probability of a false alarm (FA). 
10 FIG. 13 depicts a symbol timing detection process including auto- 

correlation for confirmation according to the embodiment of the present 
invention. 

FIG. 14 explains a frame synchronization process in the case that 
the IS symbol is inserted instead of the CP symbol in the short preamble 
15 of the 60GHz WLAN system according to the embodiment of the present 
invention. 

FIG. 15 depicts the frame synchronization including a timing 
estimation process to increase timing accuracy according to the 
embodiment of the present invention. 
20 FIG. 16 depicts a simulation result for determining the length of a 

.window in consideration of the amount of calculation during the frame 
synchronization performance and fine symbol timing estimation according 
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to the embodiment of the present invention 

FIG. 17 to FIG. 19 depict results of channel-specified frame 
synchronization performance when the length of a window is set to be 64 
samples, and a detection range is set to be 64 (±32) samples according 
5 to the embodiment of the present invention. 

FIG. 20 to FIG. 22 depict results of a frame synchronization 
algorithm when the length of an auto-correlation window is set to be 64 
samples and the detection ranges are respectively set to be 16 samples, 
32 samples, and 64 samples for the timing estimation process included in 
10 the frame synchronization process. 

FIG. 23 shows a table for comparing a frame synchronization 
algorithm using an auto-correlation window of a sufficient length (first 
method) with a frame synchronization including the timing estimation 
process (second method) when the detection range is equally set to be 16 
is samples and a signal-to-noise ratio (SNR) is set to be 5dB according to 
the present invention. 

FIG. 24 shows a table comparing the first method and the second 
method when the detection range is equally set to be 64 samples and the 
SNR is set to be 5dB according to the embodiment of the present 
20 invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
In the following detailed description, only the preferred 
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embodiment of the invention has been shown and described, simply by 
way of illustration of the best mode contemplated by the inventor(s) of 
carrying out the invention. As will be realized, the invention is capable of 
modification in various obvious respects, all without departing from the 
invention. Accordingly, the drawings and description are to be regarded as 
illustrative in nature, and not restrictive. 

Referring to the accompanying drawings, methods for configuring 
a preamble and detecting frame synchronization in a wireless local area 
network (WLAN) system according to the embodiment of the present 
invention will be described in detail. 

In a typical communication system, a transmitter transmits a 
preamble or a training signal to a receiver to pre-notify data frame 
transmission before the actual data frame is transmitted. The receiver 
therefore perceives that the actual data frame will be transmitted by 
receiving the preamble or the training signal. ^ 



According to embodiments of the present invention, a downlink 
physical layer preamble and an uplink physical layer preamble are 
implemented, and methods for detecting start of data frame transmission 
by employing auto-correlation of periodic and continuous preamble signals 
and detecting frame synchronization by using the phase and amplitude of 
the auto-correlation are provided. The frame synchronization detection 
includes timing estimation to enhance timing accuracy. 
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In the embodiments of the present invention, the frame 
synchronization algorithm is employed because the 60GHz WLAN system 
supports the orthogonal frequency division multiplexing (OFDM)/time 
division duplex (TDD) system. When a synchronization algorithm 
employed in a HIPERLAN/2-based system is applied to carrier frequency 
offset of ±5.12 of the 60GHz WLAN system, phase variation becomes 
In x 5.12 x 16(window delay)/256(FFT size) = 0.64 n thus exceeding tvI2, 
and it is accordingly difficult to distinguish an upper link and a lower link in 
the 60GHz WLAN system. For the same reason, a pre-compensation 
method is used without considering a short preamble of the upper link. 

There are two types of physical layer bursts in the 60GHz WLAN 
system: a downlink (DL) burst and an uplink (UL) burst. Protocol data unit 
(PDU) trains input to an upper layer are added with preambles for 
synchronization and channel estimation and mapped into the physical 
layer (PHY) bursts. 

FIG. 1 illustrates a DL PDU train for the 60GHz WLAN system 
according to an exemplary embodiment of the present invention. The DL 
PDU train includes a preamble 11 and a payload 12. The DL PDU train is 
mapped to the DL PHY burst which is generated by adding the preamble 
1 1 to a plurality of baseband OFDM symbols. 

FIG. 2 illustrates a structure of a DL preamble for the 60GHz 
WLAN system according to an exemplary embodiment of the present 
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invention. The DL preamble has the length of T P) and includes a short 
preamble 21 having the length of T sp and a long preamble 22 having the 
length of T L p. The short preamble 21 is used by the receiver for time and 
frequency synchronization. 

FIG. 3 illustrates a structure of the short preamble in a time 
domain of the 60GHz WLAN system according to an exemplary 
embodiment of the present invention. The short preamble has S symbols 
31 and 32 that are repeated 16 times within a data symbol period, and an 
IS symbol 33 having the length of a guard interval (hereinafter, referred to 
as cyclic prefix CP). There is a 180° phase difference between the S 
symbol and the IS symbol. 

A frequency domain signal of the short preamble is given as 
Equation 1 . Herein, a time domain signal of the short preamble is formed 
by adding the IS symbol to a signal that is an Inverse Fast Fourier 
Transform (IFFT) processed frequency domain signal. 

[Equation 1] 

sl 20 %4 x ( C Ui )• *= 16x m >° s m< 6 

^F^xi^t+JCUt). k=16x(m+t).+ 4,.6 <m< 11 
0, otherwise 



Where -n/200/24 is a normalized power value resulted from using 
12 sub-carriers among 200 sub-carriers, s?n is calculated by inverting 0 
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into -1 in a matrix generated by an m-sequence generator of a fourth- 

4 

degree polynomial # + x + and s is an initial value. 

FIG. 4 illustrates a structure of a long preamble in the time domain 
of the 60GHz WLAN system. The long preamble having the length of T L p 
is used by the receiver for fine frequency offset estimation and channel 
estimation. The long preamble includes two L symbols 42 and 43 
respectively having the length of T L p and a long CP 41 . The length of the L 
symbol is twice as long as that of the data symbol period, and the length 
of the long CP 41 is twice as long as that of the CP of the IS symbol 33. 

A frequency domain signal of the long preamble is given as 
Equation 2. Herein, a time domain signal of the long preamble is formed 
by inserting a signal and the long CP 41 that is twice as long as the CP of 
the IS symbol 33, the signal being generated by the IFFT-processing the 
frequency domain signal and repeating the IFFT processed frequency 
domain signal twice. 

[Equation 2] 



Where is calculated by inverting 0 into -1 in a matrix 
generated from an m-sequence generator of an eight-degree polynomial 



FIG. 5 illustrates parameters of the preamble in the time domain of 




8 7 6 

x + x + x and s denotes an initial value. 
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the 60GHz WLAN system. Each wireless terminal (WT) estimates a 
carrier frequency by using a DL preamble of a DL sub-frame and 
maintains the UL carrier frequency offset within 1% of a difference 
between the sub-carrier frequencies since the uplink (UL) burst has no 
periodical UL preamble. Further, adequate transmission power for the UL 
is derived from average transmission power of an access point (AP) 
estimated by the DL preamble. In other words, the UL signal transmitted 
to the AP does not require carrier frequency restoration and automatic 
gain control (AGC) processes, and the estimated carrier frequency offset 
is small, such that the CP is used to estimate symbol timing. 

The frame synchronization is used to find the start point of each 
frame and estimate the frame timing for fine symbol timing estimation. 
Frame synchronization performance is defined by referring to the following 
criteria: timing accuracy, false alarm (FA), and detection failure probability 
(DF). Herein, the timing accuracy and the false alarm are regarded as one 
criterion. The frame synchronization is affected by the length of an auto- 
correlation window. However, a detection range is controlled to 
correspond to the length of the window when referring to the criteria for 
the frame synchronization. 

FIG. 6 depicts a process of the frame synchronization estimation 
when the CP is inserted to the short preamble instead of inserting the IS 
symbol thereto in the 60GHz WLAN system according to the exemplary 
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embodiment of present invention. 

As shown therein, when n number of S m (Si 5 , S-| 6 ) symbols are 
used for the fine symbol timing estimation, a performance range of the 
cross-correlation is set to be within 16 samples. Accordingly, the detection 
range of the frame synchronization is set within ±8 samples from a start 
point of the corresponding preamble. When the length of the auto- 
correlation window is set to be greater than 16 samples, start of the frame 
may be found within the preamble but the detection range may not 
satisfactory, thereby causing an increase of an FA. In other words, timing 
accuracy may cause performance degradation. 

FIG. 7 to FIG. 10 respectively show length-specified auto- 
correlation when performing the frame synchronization in the 60GHz 
WLAN system according to the present invention. 

Referring to FIG. 7 to FIG. 10, the frame may not be synchronized 
because a peak difference between the first peak and the second peak is 
less than -6 dB when the length of the window is less than 16 samples 
and a signal-to-noise ratio is set to be zero. 

Thus, a first method is proposed to solve the foregoing problem by 
using an auto-correlation window of sufficient length to extend the 
detection range. 

In the first method using the auto-correlation window of a sufficient 
length, a received signal is delayed by an auto-correlation delay N De iay, the 
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received signal is multiplied by a conjugate complex of the delayed signal, 
a result of the multiplication is stored in a shift register having a window 
length of Nws, and an average value of results stored in the shift register 
is calculated to thus detect a threshold value, find a maximum position, 
and detect the symbol timing. 

FIG. 11 illustrates a process of symbol timing detection using the 
auto-correlation according to the present invention, and FIG. 11 and 
Equation 3 summarize a process of the method. 

A multiplication result 83 of a received signal and a signal 

y*^ N &*v 82 becomes an input of a moving average block 84. Herein, the 

signal ^ ?n ~ N ^ is a signal that is delayed by an sample 81 and 

converted into a conjugate complex 82. A square value 86 of the received 

N 

signal that is delayed by the m{ ® sample 85 is also input to a moving 
average block 87 to calculate an average value 89 to thereby obtain a 

^ -A 

final value r * . The final value r * corresponding to a correlation coefficient 
is obtained by Equation 3. 
[Equation 3] 
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i 



12: 



Herein, it is determined that a desired signal is received when the 

correlation coefficient r " is greater than the threshold value. 

FIG. 12 illustrates a symbol timing detection including an 
additional auto-correlation designed to reduce the probability of an FA 
according to the present invention. 

As shown therein, a confirmation process is repeated once to 

reduce the probability of an FA. Herein, a final value 
corresponding to the correlation coefficient for confirmation is obtained by 
Equation 4. 

[Equation 4] 



'^n- confirm 



N m -1 
7=0 

FIG. 13 illustrates a process of symbol timing detection including 
the auto-correlation for the confirmation process according to the present 
invention. The process of the symbol timing detection of FIG. 13 is similar 
to that of FIG. 11, except blocks 101 and 106 for confirmation of the auto- 
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correlation, and a detailed description thereof will thus be omitted. 

As described, the first method proposes to use a window of 
sufficient length to reduce the probability of DF and FA, which however 
increases complexity of realization on the first method. Therefore, a 
process of timing detection is added to the frame synchronization process 
to increase timing accuracy in a second method of the present invention. 
For example, an auto-correlator having a window length of N samples is 
used to find the start point of the frame, find the highest peak of the auto- 
correlation within the N samples and accordingly increase the timing 
accuracy within ± 8 samples. 

FIG. 14 is a preamble structure designed for the first method. It 
illustrates a process of frame synchronization when inserting the IS 
symbol instead of inserting the CP symbol in the short preamble of the 
60GHz WLAN system according to the present invention. When the IS 
symbol is inserted at the last period having the CP length in the time 
domain and the fine symbol timing estimation employing the cross- 
correlation is performed thereon by using Sie and the IS symbol, the 
corresponding performance overcomes the restriction of the detection 
range, and the detection range and the length of the auto-correlation 
window can be set without restriction. 

However, a calculation amount of a cross-correlator must be 
considered since a computation period (2 x |N|) of the cross-correlation is 
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increased as a detection range (± N) is increased. 

FIG. 15 illustrates that the symbol timing estimation process is 
added to the frame synchronization process in order to improve timing 
accuracy, the frame synchronization having periodically repeated signals 
for radio data communication. 

To find the highest peak in the auto-correlation, the auto- 
correlation must produce a sharp peak by way of inserting the IS symbol 
in an appropriate location in the short preamble. For example, the 6 th S 
symbol in the current short preamble of FIG. 15 must be replaced with the 
IS symbol in consideration of the window length of 64 samples and an 
interval between each of the windows of 16 samples. 

However, when window lengths for the auto-correlation are set to 
be the same, the above-described method may cause performance 
degradation since the probability of DF is increased because of reduction 
of the peak in the preamble period compared to the peak of the first 
method, and the probability of FA is also increased due to an offset of the 
timing accuracy. However, the method advantageously reduces the 
calculation amount in the fine symbol timing estimation. 

The first method is simulated in the Additive White Gaussian Noise 
(AWGN), LOS (Line of Sight), and NLOS (Non-Line of Sight) channel 
models, and a signal-to-noise ratio (SNR) is set to be 5dB and 10dB, the 
size of a frame is set to be 200 symbols, and no clipping has been made. 
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FIG. 16 illustrates a simulation result for determining the window 
length in consideration of a calculation amount in the frame 
synchronization and the fine symbol timing estimation according to the 
exemplary embodiment of the present invention. Herein, the detection 

range is given to be ^wdPw&ze/Z] ^ and the simulation is performed in 
the NLOS channel model. 

FIG. 17 to FIG. 19 illustrate a result of channel-specified frame 
synchronization performance when the window length is set to be 64 
samples and the detection range is set to be 64 (±32) samples according 
to the present invention. Herein, 'FAR' denotes a confirmation process is 
included to the channel-specified frame synchronization performance to 
reduce the probability of FA, and the second method is analyzed as a 
frame synchronization algorithm for enhancing timing accuracy. 

FIG. 20 to FIG. 22 illustrate a result of the frame synchronization 
algorithm when the auto-correlation window length is set to be 64 samples, 
the detection ranges are respectively set to be 16, 32, and 62 samples in 
the second method. 

FIG. 23 shows a table comparing the frame synchronization using 
the algorithm according to the first method and the frame synchronization 
within 16 samples as the detection range according to the second method 
when the SNR is set to be 5dB in both cases. 

As shown in FIG. 23, a result of the comparison shows that the 
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probability of DF is the same in both cases, and the probability of FA is 
greater in the second method. However, a calculation amount in the fine 
symbol detection of the second method is four times less than that of the 
first method. 

FIG. 24 shows a table comparing the frame synchronization using 
the algorithm according to the first method and the frame synchronization 
within 64 samples as the detection range according to the second method 
when the SNR is set to be 5dB in both cases. In this comparison, the 
probability of FA is lower in the second method, but it is preferred to 
consider a method for expanding the detection range of the first method. 

According to the present invention, the start point of each frame is 
detected when a data frame/packet is transmitted/received in the 60GHz 
WLAN system to thereby obtain high credibility when a receiver 
demodulates a signal, and increase capacity of the 60GHz WLAN system. 

In addition, according to the present invention, implementation of 
the 60GHz WLAN system is less complicated and the cost for 
manufacturing an integral circuit IC is reduced. Further, when the present 
invention is applied to a wireless terminal which is sensitive to power 
consumption, the wireless terminal can be used without recharging it for a 
comparatively longer time. 

While this invention has been described in connection with what is 
presently considered to be the most practical and preferred embodiment, 
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it is to be understood that the invention is not limited to the disclosed 
embodiment, but, on the contrary, is intended to cover various 
modifications and equivalent arrangements included within the spirit and 
scope of the appended claims. 
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